package com.rd.student.jiaji.class1.jinhongyu.day0802.lianxi;

public class Test {

//    给定一个整数数组，返回数组的排序元素之间的最大间隙。
//    例如，考虑数组：
//    [9,4,26,26,0,0,5,20,6,25,5]
//    ...其中，排序后，数组变为：
//    [0,0,4,5,5,6,9,20,25,26,26]
//    ...所以我们现在看到数组中的最大间隙在 9到 20之间，即 11。

    public static void main(String[] args) {
        //    1.先排序
        //    冒泡 选择 插入
        int[] numbers = {9,4,26,26,0,0,5,20,6,25,5};
        int n = numbers.length-1;
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n-i; j++) {
                if (numbers[j]>numbers[j+1]){
                    int temp = numbers[j+1];
                    numbers[j+1] = numbers[j];
                    numbers[j] = temp;
                }
            }
        }
        for (int i : numbers) {
            System.out.print(i+" ");
        }
        //2. 进行查询
        int a = 0;
        for (int i = 0; i < n; i++) {
            if (a < numbers[i+1]-numbers[i]){
                a = numbers[i+1]-numbers[i];
            }
        }
        System.out.println(a);
    }
}
